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LARGE SETS OF COMPLEX AND REAL EQUIANGULAR 

LINES 

JONATHAN JEDWAB AND AMY WIEBE 


Abstract. Large sets of equiangular lines are constructed from sets of 
mutually unbiased bases, over both the complex and the real numbers. 


1. Introduction 

The angle between vectors Xj and of unit norm in is arccos | {xj, Xk)\, 
where (•, •) is the standard Hermitian inner product. A set of m distinct lines 
in C'^ through the origin, represented by vectors ici,..., Xm of equal norm, is 
equiangular if for some real constant a we have 


I {xj, Xk) 1 = 0 for all j 7 ^ k. 

The number of equiangular lines in C'^ is at most d? [1], and when the vectors 
are further constrained to lie in this number is at most d{d+l)/2 (attributed 
to Gerzon in i)- It is an open question, in both the complex and real case, 
whether the upper bound can be attained for inhnitely many d, although 
in both cases Q{d?) equiangular lines exist for all d. Specihcally, Konig [S] 
constructed — d + 1 equiangular lines in where d — 1 is a prime power, 
and de Caen [5] constructed 2(d + 1)^/9 equiangular lines in where (d + l)/3 
is twice a power of 4. By extending vectors using zero entries as necessary, we 
can derive sets of 0 (d^) equiangular lines from these direct constructions for 
all d. 

Two orthogonal bases {a;i,..., Xd}, {?/i,..., Vd} for are unbiased if 


( 1 ) 


\{xj,yk)\ 



—= for all j, k. 

yd 


A set of orthogonal bases is a set of mutually unbiased bases (MUBs) if all 
pairs of distinct bases are unbiased. 
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The number of MUBs in is at most (i + 1 [H Table I], which can be 
attained when d is a prime power by a variety of methods [5], [7], [10]. The 
number of MUBs in is at most d/2 + 1 [H Table I], which can be attained 
when d is a power of 4 IB. H- 

The authors recently gave a direct construction of d^/4 equiangular lines 
in C'^, where d/2 is a prime power [B]. We show here how to generalize the 
underlying construction to give 0(d^) equiangular lines in C'^ and directly 
from sets of complex and real MUBs. 


2. The Construction 


We associate an ordered set of m vectors in with the mxd matrix formed 
from the vector entries, using the ordering of the set to determine the ordering 
of the vectors. 


Theorem 1. Suppose that Bi, B 2 ,... ,Br form a set ofr MUBs in each of 
whose vectors has all entries of unit magnitude, where r < d. Let ai, 02 , ■ ■ ■ ,at 
be constants in C, where f > 1. Let Bj{v) be the set of d vectors formed by 
multiplying entry j of each vector of Bj by v E C, and let L{v) = 

(considered as an ordered set). Then all inner products between distinct vectors 
among the rd vectors of 


T(ai) +(0,2) • • • L(t \ ^ ^ 


1=1 

2 

in have magnitude 1 % “ “ 1 ) or (t + l)Vd. 

Proof. Write A = {oi, 02, ..., at, t+1 —^^e set of arguments v E C 
taken by L{v) in the construction. We consider two cases, according to whether 
distinct vectors of L{v) originate from the same basis or from distinct bases. 

In the first case, consider the inner product of distinct vectors of L{v) con¬ 
structed from vectors from the same basis Bj. Since the original vectors 
are orthogonal, this inner product is — 1) for some 2 ; of unit mag¬ 

nitude that depends only on the original two vectors. Since each occur¬ 
rence of L{v) uses the same ordering, the inner product of the correspond¬ 
ing concatenated vectors in is therefore ^ ~ I); which equals 


I 1 |2 I 

2^j=i +1 - 1 | + 


- 1 ) 


_ after straightforward algebraic manipu¬ 
lation. 

In the second case, consider vectors of L{v) constructed from vectors from 
distinct bases Bj,Bk ■ Let these constructed vectors be 


X = {Xi X2 ... VXj . Xd), 

y = {yi 1/2 . vyk ... Vd)- 
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The inner product of x and y in L(n) is 


d 

xi^H- \-vxjy]-] - \-vxkyk-] - hXdVd = '^xiyi+{v-l)xjy]+{v-l)xkyk- 

£=l 


Therefore the corresponding concatenated vectors in have inner product 

d d 

d + + XjVj^iv - 1) + XkW^iv - 1) = {t + l)^xem: 

£=1 vgA veA £=1 


because J2v&a'^ = t + 1. Now, all of the entries X£, have unit magnitude by 
assumption, and so by the MUB property ([I]). Therefore the 


concatenated vectors in have inner product of magnitude + □ 

Remark. Lemma 6.2 of [6] describes the special case t = 1 and r = d 
of Theorem [H in which the MUBs are constrained to arise from a {d, d, d, 1) 
relative difference set in an abelian group according to the construction method 
of [5]; the permutation tt given in [HI Lemma 6.2] can be dropped without loss 
of generality. 


Corollary 2. Let t be a positive integer and let d be a prime power. There 
exist d? equiangular lines in 

Proof. There exists a set of d + 1 MUBs in C'^ for which one of the bases is the 
standard basis [10] . After appropriate scaling, all entries of each of the vectors 
of the remaining d bases therefore have unit magnitude, using ([T]). So we may 
apply Theorem [T] with r = d. 

There are inhnitely many choices of 01 , 02 , ■ ■ ■ ,at G C for which the two 
magnitudes in the conclusion of Theorem [T] are equal, one such choice being 
Oj = 1 + d}!^ for each j. □ 

Corollary 3. Let t be a positive integer and let d be a power of A. There exist 
d‘^/2 equiangular lines in 

Proof. There exists a set of d/2 + 1 MUBs in for which one of the bases 
is the standard basis n. Bi- Apply Theorem [T] with r = d /2 and take, for 
example, Oj = 1 + d^^^/\/t for each j to obtain real equiangular lines. □ 

The proof of Theorem [D shows that the magnitude of the inner product 
of distinct vectors is + l)\/d. In the construction of 

Corollaries | 2 ] and |3l the constants aj are chosen so that these magnitudes 
are equal, and the inner product of each concatenated vector with itself is 
+d —1). It follows that the common angle for the sets of equiangular 
lines constructed in Corollaries [2] and |3] is arccos(l/(l + \/d)) for all t, regardless 
of the choice of the constants aj. 
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Theorem [T] can be generalized as follows. Let Ci,... ,Ct be real constants, 
and take the rd vectors of 

t 

CiL(ai) €2^(02) ••• CtL{at) L^l + 

i=i 


in 


all inner products between distinct vectors have magnitude 


e;=i ' 


+ 


Y!j=i c?(l - %) or (1 + Yl]=i c?)\/d. If ai, 02, • • •, a* and 


Cl, C2 ,..., Ct are chosen so that these two magnitudes are equal, the common 
angle of the resulting set of equiangular lines is again arccos(l/(l + y/d)). 

Remark. The case t = 1 and d = 4 of Corollary [3] constructs 8 equiangular 
lines in having the form [L{a) L{2 — a)], where a G {1 ± \/2}. We can 


extend this to a set 


L(a) L(2—a) 
L{2—a) L{a) 


where a G 


of 16 equiangular lines in 

{1 ± \/2}; this extension does not seem to generalize easily to larger values 
of d. 
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